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Abstract. For G a group of type F q , we establish the existence, finiteness, 
and uniqueness up to scaling of various q-dimensional isoperimetric profiles. 
We also show that these profiles all coincide for q > 4, and that significant 
overlap exists for q = 3. When G has decidable word problem, this has mild 
consequences for the growth rates of these profiles. We also establish a metric 
analogue for highly connected Riemannian manifolds. 



Introduction 

In part I (see [5]) we examined the isoperimetric profiles $> X ' M where M is 
an orientable manifold of dimension q > 2 with nonempty boundary and X is 
either a CW complex or a local Lipschitz neighborhood retract (LLNR). Briefly, 
if /: dM — > X is a map with volume v that extends to M, then / extends to 
g: M — ► X with volume at most & X ' M (v), and <5> x,M (u) is the smallest nonnegative 
extended real number with this property. In order for a map g : M — > X to have 
a volume, it must be a map (M, dM) -> (I^.ll'- 1 )) (which in [5] is called 
quasi- cellular); there are several possible definitions in this discussed in 

[5]. When M — D q , these profiles are identical to the higher-dimensional Dchn 
functions defined in pQ. Similar profiles <^ x ^ q 1 for which we replace maps dM —* X 
and M — > X with (g — 1)- and g-dimensional chains respectively, were also defined, 
both in [5] and earlier in [3] and [6]. 

Unlike the more familiar Dehn function of a complex (think M = D 2 ), the 
functions $ X > M and Q X ' q (for X a finite complex) are not dependent on tti(X) 
alone; the homotopy groups n2(X) through Tr q -i(X) are also relevant. Moreover, 
if the higher homotopy groups are nonzero, it is possible for § X M and Q X q to 
be different functions, and $> X > M may depend nontrivially on M (this is not yet 
clear). The best theorem we have at present is the following: Given a continuous 
function / : X — > Y where /* : TTtpf) — > nt(Y) is an isomorphism for 1 < t < q, the 
functions Q X < M and $ y > M are quasi-equivalent; that is, 

<P X ' M (v) < A ■ ^' M {Bv) +Cv + D 

for some constants A, B, C, D, and vice versa. The chain versions $ x - q and 
are also quasi-equivalent. Moreover, if X is a compact Riemannian manifold or 
compact Lipschitz neighborhood retract (CLNR) with a triangulation, the profile 
$ X,M may be interpreted as applying to cellular maps or to Lipschitz maps; the 
two interpretations are quasi-equivalent functions, and similarly for <& X 'Q. 

As in [T] (with M = D q ) and [2], given a finite CW complex or CLNR X where 
X is (q — l)-connected, one can define the isoperimetric profiles of G = ni(X) 
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to be those of X; that is, 6% = $ G < M = $ X ' M and FVj = $ G > 9 = <5> Xq . The 
above results ensure that $ G ' M and $ G ' 9 are well-defined up to quasi-equi valence. 
It remains to ask whether $ G ' M = $ G < q , or whether $ G ' M = § G - N for AT another 
q-dimensional connected orientable manifold with nonempty boundary. 

Our major result is that $ G ' M = <j> G '<? almost everywhere for q > 4 and M 
a q-dimensional manifold, and that <I> G > M = & G ' N for M and N manifolds of 
dimension q > 3 with 9M = ON. More generally, $ X > M = $ X 'i almost everywhere 
and $ X ' M = $> X > N under these conditions, provided X is (q — l)-connected. In 
the cellular case, these equalities are exact; in the metric case, the second is exact, 
while the first may fail at discontinuities of the functions (of which there are at most 
countably many, since both functions are increasing). This generalizes a theorem in 
[2], which states that <& G > Mq < <& G > Dq provided q > 4 and either dM is connected 
or $ G ' £> is superadditive, and which can be proved by itself by the methods of 
lemma [T] 

The proof uses, and is inspired by, a classic theorem of Brian White, proved in 
[12] : Let X be a simply connected Riemannian manifold, let M q be an orientable 
connected manifold with boundary where q > 3, and let / : M — > X be Lipschitz. 
Then the Plateau problem for Lipschitz maps g — f rel dM is equivalent to the 
Plateau problem for integral currents T ~ /j ( [M] ) . 

Since we are looking at all functions which fill a given map /: dM — ► X, and all 
currents T where dT = f$([M]), this theorem is not quite sufficient. To finish the 
proof, we need for any integral current T a function / where f${[M\) is very close 
to T. We use the assumption that X is {q — l)-connected, the Hurewicz maps, and 
the strong approximation theorem to prove that such a function must exist. As in 
|12j . we start with X a CW complex (a mild generalization, as [12] uses simplicial 
complexes) and use this to prove the metric case. 

Section 1 establishes the above argument in detail, allowing us in section 2 to 
define the isoperimetric profiles for certain groups G and establish their equality. In 
a third section, we show that the profiles for a given group G are finite everywhere, 
and computably bounded provided G has solvable word problem. 

Most of the concepts and conventions used herein were introduced in [5], and 
the acknowledgements there apply here as well. 

1. The map vs. current equivalence 

Let X be a (q — l)-connected CW complex where q > 3, and let M be a q- 
dimensional compact orientable manifold with dM ^ 0. We want to show that 
^ce'ii < ^di' 9 ' with equality in dimensions q > 4. To do this, we must show that 
chains in dimensions q and q — 1 can be represented by functions M 9_1 — > X^^ 1 ^ 
and M q — > X q , where M is some compact manifold, possibly with boundary. The 
easiest cases are where M = D q or M = S q ~ 1 ; here we can interpret "volume" to 
mean "word length in -K q (IW,!''- 1 ')" or the same one dimension down. Since X 
is highly connected, the Hurewicz maps are length-preserving isomorphisms, and 
this is sufficient. For more general M, we can triangulate M and put all the volume 
on a single cell. 

The metric case is similar, with one wrinkle. If T is a polygonal current in X 
of dimension q, then T can be represented by a Lipschitz map / : M — > X with 
the same volume (by the above logic applied to some highly connected simplicial 
complex which supports T). However, an integral current T with volume v can only 
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be approximated by a polygonal current, with volume at most v + e. Thus, if ^^et 
has a jump discontinuity at v, then $cui{ v ) nes between $ m j, t (v) and the right 
limit. As $ m et is an increasing function, this implies that & m ' ct — Q^;? almost 
everywhere, and certainly the functions are quasi-equivalent. 
To begin, consider the diagram 

n q (X(i\X(«-V) £ — *H q (X(«\X(i-V) 

d d 

n q ^(X(«-V) 1 *H q ^(X(«-V) 



7r g _ 1 (x(«- 1 ),x(9- 2 ))^^ir g _ 1 (x(«- 1 ),x(9- 2 )) 

where j: (X^ 1 ),*) -> (X^ 1 ), A^ 2 ') is the inclusion, each 93 is a Hurewicz 
homomorphism, and each d is the usual boundary map. By both parts of |10[ 
theorem 7.4.3], this diagram commutes. By the Hurewicz isomorphism theorem, all 
of the maps f are isomorphisms if q > 4, and the top and bottom maps preserve 
word length. If q — 3, then the top two if are still isomorphisms, the top f still 
preserves length, and the last if is a length-reducing epimorphism. The j» on the 
right is an injection, by the long exact sequence for (A^ 9-1 ), A^ 9-2 )) (certainly 
Hq-ilX^^ 2 * 1 ) = 0), so the on the left is an injection as well for q > 4. (The 
left j* is also an injection if q = 3 by the exact sequence of homotopy groups, since 
TT2(X^) — 0.) Note that the composition j* o d on the right is our previous notion 
of d on chains; since j* is 1-1, we might ignore this distinction. 

Lemma 1. Let q > 3, let r be a triangulation of M, and let X be a (q — 1)- 
connected CW complex. Let f: dM —* X be quasi-cellular, and let T be a q-chain 
of X where dT = f${[dM\). Then there exists a r-cellular map g: M — » X where 
dg = f,g i ([M]) = T ) andVol T g=\\T\\. 

Proof. Recall that Vol T g is the sum, over all g-cells A of the triangulation r, of 
the word length of [g \ A] in n q (X( q \ X^ 1 ^). In fact, we will construct g so that 
every g-cell except possibly one is sent to X^ 1 ^. Let G = (F, E) be the undirected 
graph where V is the set of g-cells of r, and where {v, w} G E iff v and w share 
a (q — l)-face. G is connected, so let R first be a spanning tree for G. We define 
a procedure which will define g cell by cell on M, while removing cells from R. 
At any given stage, g will be defined only on dM and on those cells which are no 
longer in R. In particular, if {v, w} € R at any stage, then g will not be defined on 
the interior of v R w, as this cell is neither a subset of dM nor a face of any g-cell 
where g is already defined. 

Proceed as follows: While R contains more than one vertex, let v be a leaf of R 
and let w be the unique g-cell where {v, w} 6 R. Let D = (dv) \ (v (~l w)° , which 
is homeomorphic to Z? 9 . There is some subcomplex of D on which g is already 
defined (possibly empty). Since X^ 1 ^ is (q — 2)-connected, we may extend g in 
some way to all of D. Finally, there is a retraction r: v — > D; define j on n as 
g or. (Note that <?j([u]) = (M)) = 0.) Now that g is defined on v, remove the 
vertex v and the edge {v,w} from R. The remaining cells still form a connected, 
etc. manifold, at least in the PL category, so we may repeat. 
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When this procedure is finished, let A be the unique q-cell remaining in R, so 
that q is defined on M \ A°. Since = for every other q-cell v, we have 

g t ([dA}) = dT. Choose h: (D q ,S q - 1 ) -> (X^,X < ~ q -^) where tp([h]) = T. Then 
there is a homotopy H : dh ~ /. Attach H to /i to obtain g f A. □ 

Theorem 1. Let q > 4 and 9M ^ 0, and /ei X be a (q — 1) -connected CW complex. 
Then *£« = J/q = 3, tfcen < *** 

Proof. Let q > 3, let /: 9M — > X^^ 1 * 1 be a quasi-cellular map, and suppose 
Voltr f < n. There is a triangulation r of M where Vola T / = Volt r /. Because X( q > 
is (q — l)-connected, there is some extension of / to a r-cellular map /': M — > X. 
Thus the (q - l)-chain S = f$([8M]) is the boundary of the q-chain f'J[M]). Let 
T be a q-chain of least possible volume where dT — S. By lemma [T] there is a r- 
cellular map g : M -» X where % = / and VoL, 5 = ||T|| < $f h ' 9 (n)- Generalizing 
over all /, r, and n, $*if f < $^' 9 . 

To see the reverse inequality for q > 4, choose a triangulation r on M and a 
q-cell A with at least one face on the boundary on M; call this face 8. Let s be the 
map on M which collapses all points of M, except those in A° or 6°, to a single 
point *; s is a map from M to D q which is a diffcomorphism A° = (D q )° and 
5° Si (S"- 1 \ {*}). 

Given a (q - l)-boundary S = dT where ||5|| < n, let /': S^ 1 -> X^" 1 ) where 
<£>([/']) = 5 and /'(*) G I (0) (this is where we use q > 4). Let / = /' o s: dM -> 
X^ 9-1 ), so that Vol T / = ||5||. /' has a filling g', by the Hurewicz isomorphism, 
so / has a filling g' o s. Choose a filling g for / so that Volt r g is minimum; then 
T = g t ([M}) fills S and 

FV ch (5) < ||T|| < Vol tr5 = FVccu/ < $f c f (»). 

Generalizing over all S and n, "S^' 9 < ■ O 

Corollary 1. For q > 4, X as above, and M , N manifolds with nonempty bound- 
ary, $^if f = ^^if- 27ms siz^Z holds true for q — 3 provided dM = dN. 

Proof. The case q > 4 follows directly from theorem [1] ^^[f 1 = ^f^ q = ^^f- 
For q = 3, refer to the first paragraph of the above proof; by this reasoning, every 
quasi-cellular function /: (dM = dN) — > X^ 9-1 ) has a filling on both M and JV, 
and moreover FV^ / - FV ch f t ([dM\) = FV^n /• $f c if = <&*lf • □ 

Now we address the metric case. Let X be an LLNR; that is, let X C U C K w 
where [/ is open in 1^, and let r : U — ► X be a locally Lipschitz retraction. 

Theorem 2. Lei q > 3, dM X a (q— 1)- connected LLNR, P a finite simplicial 
complex of dimension q, and ip: P — > X a 1-1 Lipschitz map. Let T — ^>j([P]). 
Then there exists f : M -> X where /j([Af]) = T and Vol mot / = M(T). If q > 4, 
one may choose f so that Vol mc t 9/ = M(9T). 

Proof. Construct Q D P so that Q is q-dimensional and (q — l)-connected. (For 
example, find a high-dimensional simplex which contains P as a subcomplex and 
take its q-skeleton.) Extend ip to a continuous map 0' : Q X; this is possible 
because X is (q — l)-connected. Mollify -0' outside P to obtain a Lipschitz map 
tjj" : Q — » C/, and let ip'" — rot/)". Then is a Lipschitz map Q — > A which 
extends -0- For convenience, refer to 0;'" as ^. 
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As in the proof of theoremQ] choose a triangulation r of M, a cell A intersecting 
dM, and a collapsing map s: (M, dM) — > (D 9 , 5 9-1 ) which is a diffeomorphism on 
A° and (An9M)°. Choose g: (D q ,S q - 1 ) -> {Q {q) ,Q (q ~ 1] ) where tp([g]) = [P]. We 
may assume that g covers each point in the interior of a g-cell of P exactly once, 
that it does so smoothly, and that g[D q ] does not intersect the interior of any other 
g-cell of Q; and similarly for dg provided q > 4. Let / — ip o g o s. Then 

/ tt ([M])=^(9»([f ]))=^([P])=T. 

Over every cell of r except for A, the volume form of f*(ds 2 ) disappears, and we 
calculate 

Vol mct / = Vol met (V og) = [ rids 2 ) = M(T), 



the last because ip is 1-1. A similar calculation shows that Vol me t df — M(9T) for 
q > 4. □ 

A similar result holds for q > 3 and dM — 0, provided dT = 0. (The only way 
this can happen is if dP — as well, which by exactness implies P = j*(P') for 
some P' G flj.ifQh- 1 )) S 7r 9 _i(Q^ 9— 

Theorem 3. Let q > 4 and /e£ M and X be as in theorem® Then 



met — cur — met ' 

In particular, <&n\ct = ^cur almost everywhere. If q = 3, iften ^mct^ ^ ^cuV 9 - 

Recall that / is the upper envelope of /, where / is any map from a topological 
space to R. 

Proof. [12l theorem 3] tells us that, given a function /: M — ► X, 

inf{ Vol ract ff : g ~ / rel 3M } = inf{ M(T) : T - f $ ([M}) G B,(X) }. 

Let q > 3, r > 0, and / G C^^dAf, X), Vol mct / < r. Since X is (g- l)-connected, 
/ is the boundary of some continuous map h: M — > X, and ft, can be mollified 
and retracted to a Lipschitz map M — > X. Thus S = f#([dM]) is the boundary of 
h t ([M}). 

Let R G Ig(-X") where M(R) < FV cur 5 + e. P - h$([M}) is a g-cycle, which is a 
g-boundary up to an element of H q (X) (singular homology). But H q (X) = ir q (X), 
so by modifying h in a disk, we may assume R — h$([M]) is a boundary. Thus 

FV mct / < inf { Vol mot g : g ~ ft rel 5M } = inf{ M(T) : T - fy([M]) G B^X) } 

<M(JJ)<$£?(r)+ e . 

Taking e — > and generalizing over all / and r, we have 3> met < &cur- 

Conversely, for q > 4 let 5" G I q -i(X) where 95 = and M(5) < r. By the 
strong approximation theorem [31 lemma 4.2.19], 5 is homologous by a current i? 
where M(R) < e to a polyhedral current 5' = ^([P]), M(5') < M(5) + e. Note 
that dS' = as well. By theorem choose f: dM ^ X where /j)(9M]) = 5' 
and Vol mc t / = M(5'). / extends to some g: M — > X; choose g where Vol mc t 3 < 
FV mct (/) + e. Then 

FV cur 5 < M( 9i ([M])) + e < FV mct (/) + 2e < $ m ;f (r + e) + 2e; 



taking e — » 0, FV cur 5 < Q^ot' ( r ) (since 3>me t ^ s increasing). Generalizing over 5 



and r, we have $^'5 < $ 



A'.M 
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A function can differ from its upper envelope only at points of discontinuity; 
since Q^^t i s increasing, there are at most countably many of these (see [9]), so 
^mct 1 = ^cuV 9 almost everywhere. □ 

Corollary 2. For q > 4, X as in theorem [H and M and N manifolds with 
nonempty boundary, = ^m'ct almost everywhere. Provided dM = dN , the 

conclusion holds for q > 3 and with exact equality. 

Proof. The first follows from theorem^ For the second, follow the reasoning in the 
first paragraph of the preceding proof. Every / 6 C Q ' 1 (dM, A) has a filling, and 
FV*' ct / = FV cur f t ([8M\) = FV n ^ ct /. Therefore $£f = ■ □ 

The case q — 3 deserves some attention. For simplicity, assume that we only 
consider M where dM is connected; thus dM = E 9 is the surface of genus g for 
some g > 0. By Corollary [21 only dM is relevant, so assume M = T g is the 
solid torus of genus g. If g < h, then every map T g — > X can be composed with 

a collapsing map — ► T g to produce a new map with equal volume and filling 

x r x r r x r 

volume. Thus 9 < and $^; t s < $^ h everywhere. As every 2- chain 

or polygonal 2-current T can be represented by a map /: S g — > X for some g, we 
have = lim g |o ^fc\i 9 everywhere and = lim ff |o $met° almost everywhere. 

As we will note later, there are spaces X for which $^jf 7^ ^^'if 1 ■ Such a 

-X" r jc r x r 3 

separation between <£> co ' n 9 and $ co ' n h for 1 < 5 < ft,, or between $ cc ' n 9 and $ ch ' , is 

not yet known. 

2. Applications to geometric group theory 

We say that a group G is of type F q if there is a CW complex X = K(G, 1) 
where X^ is finite. Equivalently, G is of type F q iff there is a finite CW-complex 
Y where Y is (g — I)-connected and 7i"i(y) = G. Y may be taken as g-dimensional; 
alternatively, Y may be a compact manifold. 

For example, every group is of type Fq. A group is of type F\ iff it is finitely 
generated, and of type F2 iff it is finitely presented. Every type F q is a strict 
subtype of this follows in the case q = 3 by the results in [TT] . 

In this case, where X = K (G, 1) has finite g-skeleton, we may take the functions 

^X. o ^X. I\l J£ T~y^ 

^ch anc ^ ^ceil (f° r M a g-manifold) as invariants of G. For example, $ cc jj is 

X 

the classical Dehn function, while <t> cc ] 1 is the higher-order Dchn function 8 q -\ 
studied in pQ. As in these cases (and for similar reason), if we change A to a 
different K(G, 1), we obtain a quasi-equivalent function. By the results of the last 
section, many of these functions coincide. 

Lemma 2. Let q > 2, and let G be a group of type F q . Let X and Y be CW 
complexes which are K(G, 1) 's and where X^ and Y^ are both finite. Then 

®ch q ~ Also $ ™ii M ~ ^cif f or M q-dimensional and 8M^%. 

Proof. Let (p: ni(X, *) — > tti(Y, *) be an isomorphism. By [7j Theorem IB. 9], there 
is a continuous function / ' : X — > Y where /* = ip. The conclusions follow from [5j 
theorem 2]. □ 

Definition 1. Let q > 2. Let G be a group of type F q , and let A be a K(G, I) 
where X^ is finite. The chain isoperimetric profile of G in dimension q is that of 
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X: 



ch ch ' 



Likewise, for M a q-manifold with dM ^ 0, the cellular isoperimetric profile of G 
for M is that of A; 

cell cell 

For example, if G is finitely presented, the function $ co ' n is defined, and is 
in fact the usual Dehn function of G. As one would expect, this definition is an 
abuse of language, since <f>^ q and $ 

ceil are defined only up to quasi-equi valence. 
It still makes sense to ask whether these functions are linear, or polynomial, or 
exponential, or computably bounded, or everywhere finite. 

Theorem 4. Let G is a group of type F q , where q > 4. Then for any q-manifold 
M with dM ^ 0, $f o jf w $^ 9 . Ifq = 3 ; fen $f e \f ^ $f h ' 9 ; and i/M and TV are 
too 3-manifolds with dM = cW ^ 0, fen $f c \f « $f \f . 

Proof. Apply theorem [1] and corollary [2] to any K(G, 1) with finite q-skeleton. □ 

Theorem 5. Lei X be a closed Riemannian manifold where tti(X) = G and X is 
(q - \)-connected. Then « $f h ' 9 , and « /or any M q . 

Proof. Choose a triangulation r on X. There is a if (G, 1) whose a-skeleton is r^; 
one adds (q + l)-cells to kill n q , etc. Thus 

v cur ~ ^ch ~ ^ch dJiu T mct ~ ^ccll ~ ^ccll ' LJ 
3. FlNITENESS AND COMPUTABILITY 

One of the classic results on Dehn functions of finitely presented groups G is that 
Sg is recursive, or even subrecursive, iff the word problem on G is solvable. The 
proof from right to left is fairly simple: Fix X = K(G, 1) with finite 2-skcleton. Up 
to translation by G, there are only finitely many loops in X whose length is at most 
n, for any fixed n. Of these, use the word problem solution to determine which are 
contractible, then search all the disk maps into X (up to translation) until one is 
found for each contractible loop. 

The situation for generalized Dehn functions is not so clear-cut. For example, 
a result by Papasoglu (see [8]) states that the "second Dehn function" is 
subrecursive for all groups G of type F3 , while an unpublished result by Young (see 
[13] ) shows that there is a group G, which is of type F q for all q, where $^,n' ri is 

not subrecursive, nor is $ h for any q > 4. In fact, the second Dehn function is 
effectively the only generalized Dehn function which is subrecursive for all qualifying 
G. 

Nevertheless, results in one direction is possible. 
Theorem 6. Let q > 2 and let G be a group of type F q . Then ^ c u q (n) is finite for 



all n. Lf G has solvable word problem, then i 



ts recursive. 



The proof is fairly similar to that for the classical Dehn function, with the wrinkle 
that the class of chains with volume at most n is not generally finite, even up to 
translation by G. We observe, however, that each chain can be decomposed into 
connected components, and the class of small connected chains can be exhausted. 
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The equivalent of ^ c ^ q where only connected boundaries are considered is therefore 
computable. If the components of a cycle are far enough apart, then the most 
efficient way to fill the cycle is to fill each component separately. This allows us to 
compute in terms of the specialized version. 

Theorem 7. Let q > 2, and let G be a group of type F q , and let M be a q- 
dimensional manifold with nonempty boundary. Then $ ' u (n) is finite for all n. 
If G has solvable word problem, then <& Cf Z\\ is subrecursive. 

For q > 3, the [recursive] bound on ^^f 1 is precisely $^ 1 ' <? ; for q = 2, the bound 
may be computed in terms of the classical Dehn function. 

We need some preliminaries. Let X be a CW-complex. For any t and for any 
i-chains A, B, we say B is a subchain of A if ]]^4|] = ||B|| + ||A — B\\. Equivalently, 
for ever t-cell a of X, let ua,<j and ub,o be the coefficients of a in the expansions 
of A and B respectively. Then B is a subchain of A iff < ns.a < nA,a or 
nA.a < nB,a < for all cr. A given chain A has finitely many subchains. 

We say B is a component of A if B is a subchain of A and dB is a subchain 
of dA, and that a i-chain A is connected if its only components are and A. By 
induction on || A\\ , every chain A can be expressed as a sum of connected components 
A = Bi + ■ ■ ■ + B n . Given such an expansion, we have \\A\\ = \\Bi\\ + • • • + \\B n \\ 
and \\dA\\ = \\dBi\\ + ■■■ + \\dB n \\. Thus, if dA = 0, then dB, = for all i. 

Proof of theorem^ Let X be a K(G, 1) with finite g-skeleton, and let X be its 
universal cover. Assume G is finite, so that X^ is finite. For < t < q and v > 0, 
we can determine the set of all elements T £ Ct(X) where ||T|| < v. Also we can 
determine whether a given T £ Ct(X) is a cycle, hence a boundary. Thus we have 
the following algorithm for ^^(n): determine all the (q — l)-chains S which are 
boundaries; for each N starting with and every g-chain T where ||T[| = A, flag 
dT; stop when every S is flagged and output A. 

Now assume G is infinite. Each cell of X is covered by a collection of cells of X 
in 1-1 correspondence with the elements of G, and the collection is invariant under 
the natural G-action. For each t < q, let E t be a set containing exactly one i-cell 
of X which covers any given i-cell of X; thus S t is finite. 

Up to G-action, there are finitely many connected i-chains of any fixed volume 
n. For n = 0, this is obvious. For n > 1, suppose A is a connected i-chain and 
||A|| = n. We generate chains B\, B2, ■ ■ ■ , B n = A, each a subchain of the next, 
where \\Bk\\ — k, as follows: After translation by some element of G, A must contain 
±<7 where a 6 St. Let B\ = ±cr. Suppose B^ has been chosen for some k < n. 
Since A is connected, B^ is not a component of A, so there is some subchain G of 
A - B k where ||G|| = 1 and \\d{B k + G)|| < \\8B k + dC\\. Let B k+1 = B k + C. 
There are only finitely many possibilities for B\, and for any chain B, there are 
only finitely many cells which share boundary with B, so for any choice of B k there 
are finitely many choices for B k+ \. Thus there are finitely many possible B n = A, 
which is what we wanted. 

Let ^(n) = maxFV c h(A), where the maximum is taken over connected (q — 1)- 
cycles A with ||A|| < n. Let 

$(n)= max 

partitions P 01 n ' * 
k£P 
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where P is interpreted as a multiset. ^>{n) and $(n) arc finite for all n. 

We claim that $^ q (n) = for all n. To see < $(n), let A be 

a (q — l)-cyclc with \\A\\ < n. Let A = B\ + ■ ■ ■ + B m be a sum of connected 
components. Each Bi is a cycle; let Ci G C q (X) with minimum volume where 
dCi = Bi. The multiset {||-Bi||, ■ • ■ , ||-B m ||} is a partition of \\A\\, so 

mm m 

Fv ch (A) < \\Ci\\ = E FV ^(^) < E ^ *(ii A iu ^ $ (")- 

i— 1 i= 1 i— 1 

Take the supremum over all A to see $^' 9 (n) < $(n). In particular, is 
finite for all n. 

To see $(n) < $^' 9 (n), let £>i, . . . , B m be a finite list of connected (q — 1)- 
cycles where ^ < n. Choose translates B\ = giBi as follows: Let g\ — e and 
B[ = B\. For i = j + 1, note that there are finitely many connected g-chains C 

where <9C shares a cell with any of B[, . . . , Bj and where ||C|| < $^ 9 (n). Since G 
is infinite, there must be some h G G where h = Bi does not share a cell with <9C 
for any such C. Take to be some such /i. Note that ||£^|| = dB[ = 0, and 

FV ch (Bl) = FV ch (Bi) for alii 

Let A = S( H h _B^, so that dA = and || A\\ < n. Let C be a g-chain where 

dC = A and ||C|| = FV ch (A). If C + is a connected component of C, then <9C" 

shares cells with B[ for a unique i, since ||C"|| < ||C|| < ^f^ q (n) and we chose the 
B[ so that no such connected g-chain exists with boundary cells from two distinct 
B[. Conversely, any boundary cells of dC must come from dC = A = J2i-B' i7 
and if dC = 0, then C — C is a filling cycle for A of smaller volume, which is 
impossible. Thus, given a sum of connected components C = C\ + ■ ■ ■ + Cjv, each 
Cj is associated with a unique B[, and C is therefore a sum over i of fillings for B[. 
Hence 

m _ 

^FV ch (i?0 = FV ch (A) <$£•>). 
i=l 

Taking the supremum over all finite lists B\, . . . , B m , we have $(n) < 3>^' 9 (n), as 
desired. 

Finally, suppose G is infinite with solvable word problem (let Y be a finite set 
of generators). We first show that is computable. If w G F(Y) is a word and 
(T G St for t < then (w, <j) represents the t-cel\ wa. Every t-ce\\ is represented 
by some pair, and (w, a) and (w' , cr') represent the same cell iff cr = <r' and w~ 1 w' 
represents the trivial element of G. Chains ^4 G Ct(X) can be represented as linear 
combinations of pairs. From a representation for A, one can calculate \\A\\; also, one 
can calculate a representation for dA. Also, one can determine all the subchains of 
A, and one can decide whether a chain A is connected: for each subchain B where 
B / and B ^ A, determine whether dB is a subchain of dA. A is connected iff 
this is never the case. 

The proof that <J/ is computable is similar to the case with G finite. Generate 
representations of all of the (q — l)-chains A with ||A|| < n, up to G-action, by 
starting with cells in S 9 _i and adding cells which share boundary components; 
there are finitely many such chains. Of these chains, take the subset consisting of 
connected cycles. For each connected cycle A, generate the g-chains B where dB 
and A share at least one cell, in order of increasing volume, stopping when a chain 
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B with dB = A is found; remember the volume of B. The maximum such volume, 
across all A, is 'i'(n). 

Given an algorithm for computing 'J', computing $ = is easy. □ 

Proof of theorem For q > 3 the theorem is an easy consequence of theorems [T] 
and [6] Now consider <? = 2. As noted previously, the classical Dehn function of 
G, here , is finite for all inputs, and that it is computably bounded (even 

computable) iff G has solvable word problem. For arbitrary M 2 , we have dM a 
disjoint union of k copies of S , which implies 

k 

$ con (n)< dim (n*). 

i=l 

Similarly, if ^4 is a 1-cycle, it can be represented as A\ + ■ ■ ■ + Ak where each A^ is 
the image of a copy of S 1 ; hence 

$%\n)< max £ $^jf \k). □ 

/-^ a partition ot n * — ' 
keP 

4. Further questions 

The relationship between <& ch ' and the various $ j, for dimAf = 2 is not yet 
clear. Also we do not yet know whether <j) G ' A/ is always recursive for dimAf < 3 
and G decidable, rather than subrecursive. Finally, there is no obvious converse to 
the results of section [3] that is, if G does not have decidable word problem, it is 
unclear what restrictions this places on <j> G ' l? or $ G > M . 
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